FLUCTUATIONS OF THE FRONT IN A ONE DIMENSIONAL 

MODEL OF X + Y -> 2X 

FRANCIS COMETS 1 ' 4 , JEREMY QUASTEL 2 AND ALEJANDRO F. RAMIREZ 3 ' 4 

Abstract. We consider a model of the reaction X + Y — » 2X on the integer 
lattice in which Y particles do not move while X particles move as independent 
continuous time, simple symmetric random walks. Y particles are transformed 
instantaneously to X particles upon contact. We start with a fixed number a > 
1 of Y particles at each site to the right of the origin, and define a class of 
configurations of the X particles to the left of the origin having a finite I norm 
with a specified exponential weight. Starting from any configuration of X particles 
to the left of the origin within such a class, we prove a central limit theorem for 
the position of the rightmost visited site of the X particles. 



1. Introduction 

We consider the following microscopic model of a combustive reaction or epidemic 
on the integer lattice Z: There are two types of particles; X particles, which move as 
independent, continuous-time, symmetric, nearest neighbor random walks of total 
jump rate 2; and Y particles which do not move. Initially the Y particles occupy 
sites 1, 2, . . ., with a fixed number a > 1 of Y particles at each site. Initially there is 
at least one X particle at 0, and any distribution of X particles at sites . . . , — 2, — 1 
such that J2 X<0 rj(0, x)e 6x < oo, where 9 > is a parameter that will be chosen small 
and 77(0, x) is the number of X particles at x £ Z at time 0. When an X particle 
jumps to a site where there are Y particles, all a of them immediately become X 
particles and start moving as rate 2 continuous time symmetric random walks. We 
are interested in the asymptotic behavior of the rightmost site r t visited by the X 
particles up to time t, which we call the front. 

Let rj(t, x) denote the number of X particles at x £ Z at time t > 0. Since there 
are always exactly a of the Y particles at each x > r t we do not have to keep track of 
them and we can just think of an X particle as branching into a + 1 particles when 
it jumps to r + 1, with the result that there are a + 1 particles at the new rightmost 
visited site, r + 1. A naive state space of our Markov process is 

S={( r ,rj) : r G Z,r/ G N<™' r - 1 ' r >} ) 
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with an infinitesimal generator acting over local functions given by, 
£f(r,ri)= ^2 V(x){f(r,r]-5 x + 5 x+e )-f(r,r])) 

x,x+e<r 

+r/(r)(/(r + l,r ) -6 r + (a+ l)5 r+1 ) - f(r, r?)). 

where S x denotes the configuration with one particle at x. Nevertheless, to avoid 
anomalies involving an explosion on the number of particles per site, we will take as 
the state space of our process, 

% = {( r , V )eS : ^2e^ x -^r](x) < oo}. 

x<r 

S' d with, for example the metric d((r,rj), (r' ,r/')) = \r — r'\ + X^<o eSx \v( x + r ) ~~ 
rf(x + r')\, is a Polish space. 

We will show (see Section 2 and 6) that if initially (r, rj) £ S' e , with r = and 
??(0, 0) > 1, then (r t ,rj(t)) £ S' e and furthermore the process is Feller. In it is 
shown, for certain initial conditions, that there exists v, < v < oo, such that a.s., 

lim rt/t = v. 

t— »oo 

We will give an alternate proof in dimension d = 1 using the regeneration time 
method (see Section 6) which works for arbitrary initial data in S' e . Note that this 
could also be proved using the sub-additive ergodic theorem. 
Our main results are: 

Theorem 1. (Central limit theorem) For 9 > small enough, there exists a 2 non- 
random, < a 2 < oo, and independent of the the initial conditions (0,7]) G such 
that 

B\ := e 1 ' 2 (r e -i t - e~ l vt) , t > 0, (1) 

converges in law as e — > to Brownian motion with variance a 2 . 

Theorem 2. (Ergodic theorem) Consider the process as seen from the front, r_ rt r/(f). 
For 9 > small enough, there exist exactly two invariant measures: One supported 
on the configuration with no particles, and another, /ioo. The domain of attraction 
of the first consists of exactly the configuration with no particles. Any nontrivial 
configuration in S' g is in the domain of the second; if we denote by [it the distribution 
of the process T- rt i](t), then [it — > [ioo in the sense of weak convergence of probability 
measures. 

The model we are studying has been considered in the physics literature (see [§] 
and references therein). Recently there has been a resurgence of interest in such 
models because, especially in one and two dimensions, strong deviations from mean 
field behavior were detected experimentally. 

Mathematically much less is known. j3] studies a model with at most one particle 
per site in which particles jump to neighboring sites at rate 7/2 and create particles at 
empty neighboring sites at rate ^. Considering initial configurations with a rightmost 
particle, it is shown that viewed from the rightmost particle, the process has a unique 
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invariant measure. Therefore the position of the rightmost particle grows linearly, in 
fact with a computable speed. 

A discrete time version of our model is known in the probability literature as the 
"frog model". Shape theorems have been obtained for the model on Z rf using methods 
based on the sub-additive ergodic theorem (see and for the continuous time 
version and j2] where the initial configuration of the Y particles is random). We 
prove the corresponding result for arbitrary initial conditions in S' g (see Section 6) 
which could alternately be obtained with such methods. However, using the method 
of regeneration times we are able to obtain in addition the central limit theorem for 
the position of the front and the ergodic theorem for the law of the process as seen 
from the front. The disadvantage of the method is that it appears at the present 
time to be restricted to one dimensional systems. 

In Kesten and Sidoravicius consider a model in which the Y particles move as 
well. Let Dx and Dy denote the jump rates of the two types. If Dx = Dy > they 
prove a shape theorem in 7 J d . When Dx ^ Dy they can only obtain a linear upper 
bound. Note that jH] observed experimentally that for one dimensional models of 
this type with exclusion, the speed does not depend on Dy > but only on Dx (as 
long D x > 0). 

One of the aspects which makes these type of problems difficult is that the process 
as seen from the front does not converge exponentially fast to its equilibrium. For 
example, starting from one X particle at the origin, the probability that the rightmost 
occupied site up to time t is still at the origin decays with 0(t -1 / 2 ). Hence, with 
such an initial condition, if fit is the law of the environment seen from the the front 
at time t and ixqq the (nontrivial) invariant measure of the process seen from the 
front, 

Wih-HooWtv > o(r 1 ' 2 ), 

indicating that we are in the gap-less case. In the physics literature such fronts are 
called pulled fronts • 

In we considered a preliminary model in which there was a threshold: Any par- 
ticle which jumps to a site with M particles is immediately killed. That model lacks 
the sub-additivity of the present model. On the other hand, it is considerably easier 
in that case to define the renewal structure. The unboundedness in the particle con- 
figurations makes it particularly difficult to set up the renewal structure. Essentially 
one has to show that at the regeneration time, one is not in a bad situation in which 
there are an unusually large number of particles around. Nevertheless, if uniform 
estimates on the initial conditions are not obtained, then there is no finiteness of 
the first and second moments of the corresponding regeneration times. Therefore, 
to prove Theorem we have defined regeneration times in terms of a modified re- 
newal structure which provides a global control on the number of particles per site 
far from the front. This difficulty in constructing regeneration times appears to be 
very common when dealing with dynamic environments (see, for example, jH])- 

Regeneration time methods were already used by Kesten in [g] to study the in- 
variant measure of an i.i.d. environment as seen from a one dimensional random 
walk on that environment (RWRE). Our approach to define the regeneration times 
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in terms a sequence of stopping times is inspired in the methods presented in ^1] 
for multidimensional RWRE. At a heuristic level, regeneration occurs each time the 
front moves forward and the particles behind it never catch it up later on. After 
such a time, the behaviour of the front depends only on the a newly created par- 
ticles sitting at the front at that time, but not on those behind the front at that 
time. The idea is to find an increasing sequence {n n : n > 1} of regeneration times, 
having independent increments and such that the probability of the event {ft„ > t} 
decreases fast enough as t — ► oo providing good enough integrability conditions. As 
in p], in order to estimate the tails of the regeneration times, it is useful to decouple 
particles initially on the front from those behind it. Nevertheless, a crucial difficulty 
and difference in the construction of the sequence of stopping times with respect to 
is that in this model the number of X particles per site is not bounded. This 
requires a control in terms of some norm of the size of the cloud of particles behind 
the front. To do so, we introduce at each time t > 0, an exponential norm depending 
on the parameter 9 and on an integer z, which is given by Ylx<r t e 9( ~ x ~ rt ^Vz(t, x). 
Here, r] z (t,x) is the number of X particles at site x and at time t which originated 
from some branching (of an X particle) at some site y < z. This is a measure of the 
magnitude of the density of particles from r t to — oo, which originated from some 
site y < z. We then define a stopping time S depending on an integer length L, as 
the first hitting time to a site of the form vq + jL, j > 1, such that the exponential 
norm of the particles originating to the left of tq + (j — 1)L is small enough. In 
|E], the corresponding stopping time was defined simply as the first time the front 
advances L steps to the right. One of the main difficulties of our proof, is to show 
that the tails of the law of S provide good enough integrability conditions for the 
corresponding regeneration times and the associated position of the front. We are 
able to do this only for small values of 6 and large values of L: we obtain polyno- 
mially decaying tails of a degree which increases linearly with L for the regeneration 
times {n n : n > 2}. It is conceivable that for a fixed value of L, the optimal bound 
for the corresponding regeneration times is indeed of power law type (see pH] for a 
discussion of this problem within the context of transient multidimensional RWRE). 

In the next section, we will define the notion of exponential norm, and the labeled 
and auxiliary processes, which will be needed subsequently to define the renewal 
structure. In Section 3, the renewal structure is defined, following the algorithmic 
approach of ^3]. Here it is proved that the regeneration times, define sequences with 
independent increments, and except for the first term, are identically distributed. 
This is used in Section 4, to prove the law of large numbers, the central limit theorem 
in Theorem and Theorem |2 In Section 5, the crucial estimates which ensure 
the finiteness of the second moments of the i.i.d. sequences defined through the 
regeneration times are derived. Of particular importance is Lemma l27)| which shows 
that the tails of the stopping time S are small enough. Finally, in Section 6, it is 
proved that the process is Feller on S' e . Note that in related models (see (Jj) it is not 
known whether the Feller property holds. Throughout the paper a generic constant 
will be denoted by C . 
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2. Setup and preliminary definitions 

The process will be constructed out of a large collection of independent, continuous 
time, symmetric, simple random walks, each with jump rate 2. For each site x < r, 
we have a countable collection of these: {Y Xj i,Y Xj 2, ■ ■ ■}■ For each site x > r, we need 
only a of them: {Y Xj i, . . . , Y X)a }. Assume that Y x i (0) = x. 

First we construct the process for finite initial conditions (r, rj) i.e., those in which 
rj has only a finite number of particles. 

For each x < r, and i < rj(x), let Z x ^(t) = Y x ^{t). Let t\ be the first time that 
one of the random walks Z x ^(t), x < r, hits r + 1. For < t < T\, let r t = r and 

V(z,t) = £z<r, il(Z Xji (t) = z). 

At time t\ we add a particles, {Z r+ i t \, . . . , Z r+ i A }, where Z r+ \^{t) = Y r +i t i(t— t\). 
Let T2 be the first time that one of the random walks Z x ^{€), x < r + 1, hits r + 2. 
For r\ < t < T2, let n = r + 1 and rj(z, t) = Yl x <r+i, i ^{ z x,i{t) = z). 

Continuing in this way, we define the process {(r t ,rj(t) : t > 0} for finite initial 
conditions and the sequence of stopping times {r„ : n > 1}. In SectionElwe will show 
that the definition makes sense. In particular, one has to show that linin^oo r n = oo 
with probability one. 

For general (r, rj) £ S' g , with arbitrary 8, we construct the process by taking limits 
of approximations with finite initial conditions. For each I = 1, 2, . . ., let r] (x) = if 
x < r — £, and rf{x) = T](x) iir — 1 < x < r. Consider the process {(rf,r/ £ (t)) : t > 0} 
starting from this finite initial condition. In Section El we will prove 

Proposition 1. For every (r, 77) G §^ and t > 0, r t = Hindoo rf and r](t,x) = 
lim^oo r\ (t, x) exist, are finite a.s. and (rt,rj(t)) G §g. T/ie limit is a Markov 
process with Feller semi-group Ptf(r,rj) = E r)V [f(rt,r](t))] on C(E>' g ), where E r>r] is 
the expectation associated to the joint law P r ^ of {(rt,f](t)) : t > 0}. 

2.1. Auxiliary process. Let 

M = A(a + 5). (2) 

Let now r G Z, define vq := and z^i as the first time one of the random walks 
{Y r ,i '■ 1 < i < «}, hits the site r + 1. Next, define ^2 as the first time one of the 
random walks \Y z ,i : r < z < r + 1,1 < i < a} hits the site r + 2. In general, for 
k > 2, we define v\. as the first time one of the random walks {Y z ^ : r V (r + k — M) < 
z < r + k — 1,1 < i < a}, hits the site r + k. For n G N, let 

n n+1 

f[:=r + n, if ^^<*<^ffc- 

fc=0 k=0 

Now, observing that for each 1 < j < M — 1, the random variables {vMk+j ■ k > 1} 
are independent and have finite moments since M > 3, we see that a.s. (see also 

lim fl/t =: a > 0. (3) 

t— >oo 
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2.2. Labeled process. We enlarge the state space of the stochastic combustion 
process so that particles carry labels indicating at which site they originated. Each 
particle will have a starting position z G Z and label (x,i),x G Z, i G {l,...,a} 
describing its birthplace, allowing the possibility that z / x. Throughout the sequel, 
we will adopt the convention of calling x the site where the particle originated, 
whereas z the site where the particle was initially. 

We fix at time 0, an r G Z representing the rightmost visited site, and a subset 
X(0) of the labels (x, i) with x < r, representing the set of labels of particles at time 0. 
To each one of these labels we assign a position z = Z Xt i(0) < r which is the position 
at time t = of that particle. The position at time t is Z x ^(t) = Y x ^(t) + z — x. 
Now, the first time a particle jumps to site r + 1 , the labels { (r + 1, 1) , . . . , (r + 1 , a) } 
are added to the set of labels of particles. Let us call p\ the time this happens. 
The trajectories Z r+ \^(t) of these new particles are then equal to Y r+ \^[t — pi) for 
t > p\. Similarly, for k > 2, p\ + • • • + p^ will be the first time a particle jumps to 
r + k adding at that time the labels {(r + k, 1), . . . , (r + k, a)} to X, with trajectories 

Z r +k,i{t) = Y r+k,i(t ~ Pi Pk) for t > Pi H Pk- 

Now denote by X(i) the set of labels of particles at time t and by Z(t) := {Z x ^(t) : 
(x, i) G 1(t)} their corresponding positions. We assume that initially the set of labels 
of particles includes at least one with x = r. Then, the rightmost visited site is 
defined as r t = sup{x : (x, i) G 1(t)}. Call L the triples (r,X, Z) of integers r, labels 
X C {(x, i) : x < r, 1 < i < a} and position function Z : X — > {. . . , r — 2, r — 1, r}. 
The unlabeled process defined in the previous section is just the particle count 

ri(y,t)= HZ x ,i(t)=y). 

(x,i)€l(t) 

For 9 > 0, let us now denote by the set of triples (r,X, Z) gL such that (r, 77) G S^. 
Then define 

8g := < (r,X, Z) C : max x = r > . 

From Proposition note that if tuo = (ro,X(0),Z(0)) G §e then wt = 
(rt,I(t), Z(t)) G Sg for t > 0. We now define the labeled process starting from 
wo as the triple {wt : t > 0} = {(rt,X(£), -Z(t)) : £ > 0}, with a law given by a 
probability measure F w defined on the Skorohod space D([0, 00); Sg). Throughout 
this paper, we will occasionally use the notation P r>e j a to denote any law ¥ w with an 
initial condition w compatible with r and the particle count rj. 

Using sub-additivity we have the following result (see also Lemma 3 of p]), 

Lemma 1. Suppose that (r, 1), . . . , (r, a) G X(0), all initially at r. Then pk < Vk- 

Let us now define lZ(t) as the set of labels obtained after removing from I(t) all 
labels (x,i) with x < r = sup{y : (y,i) G X(0)}. We define for y < r t the particle 
count 

at,y):= E HZ Xsi (t) = y). (4) 
(i,i)eR(t) 
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2.3. Exponential density norm of particles. Assume that the initial condition 
of our process is (r, rj). Let us also fix two integers Z\,Z2, such that z\ < z% < r — 1 
and follow the individual particles which originated at Z\ < y < z 2 : 

Vz u z 2 (t,y) ■■= 1 (^,i(*)=2/)> 

(x,i):zi<x<Z2 

We will also write r) z (t,y) for rj-oo,z(t,y). We will use the notation, 

Z2 

m zi,z 2 ( t ) := ^Zi^t), 

X = Zl+l 

to denote the total number of such particles which are still in the same interval at 
time t. 

For 6 > and t > define, 

which we will call the exponential density norm of particles. Sometimes we will write 
4> z (t) instead of cp z (t,r,rj). 

3. The renewal structure 

Let us now define the renewal structure that will be used to define the regeneration 
times. The exponential density norm of particles will be an important ingredient and 
will enable us to control the number of particles far from the front. Let us now fix 
some integer L satisfying 

aL > M, (5) 
and real numbers 6, a\ and a.2 satisfying 

< 2sinh2# < a\ < a 2 < a = lim r[/t. (6) 

t— >oo 

Let us now consider the labeled process wt with its natural nitration Tt with an 
initial condition wq £ §>e having particles with labels (r, 1), . . . , (r, a) at site r, and 
any allowable configuration of particles with labels to the left of r. Call ry(0) the 
initial particle count corresponding to wq. 
Define the stopping times, 

W := M{t > : r _ L (t,r,?7(O)) > ^(L^J-^-r))}, 

and 

V := inf{t > : max max Z z ^{t) > [a\t\ + r}. 

r—L<z<r l<i<a ' 

When W = oo, none of the particles initially to the left of r — L ever touches the 
line \ a\t\ + r. Define, 

U := M{t > : f\ - r < [a 2 t\}. 

We then let 



D := min{U,V,W}. 
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We will also need to define U o9 s , Vo9 s and Wo9 s as the first times U, V or W happen 
starting from the initial condition w s for s > 0, and Do9 s := mm{Uo9 s , Vo9 s , Wo9 s }. 
For each y € Z, let 

T y := inf{i > : r t > y}. 

Fix p such that 

< pe 9 < 1. (7) 
We will furthermore impose the following additional condition on L, 

(a - l)e~ Le < p (8) 

Now define for x > r, 

J x := inf{j > 1 : x+ ( J -_i) i (T a . + jL) < V and x+ji (r x+iL ) > aL/2}. (9) 

Define the sequence of J^-stopping times, {S^ : k > 0} and {D^ : A; > 1} as follows. 
Let 5o := and Rq = r. Then define 

Si ■■= T Ro+jRoL Di := D o Sl + 5i, Ri:=r Dl 

and for > 1, 

:= T Rk+ j RkL D k+ i := Do 9 Sk+1 + S fc+ i, = r £> fc+ i 

Let 

K := inf{k > 1 : < oo, Dfc = co}, 
and define the regeneration time 

k := S K , (10) 

with the understanding that n = oo on the event {k > 1 : < oo,L>^. = oo} = 0. 
Note that k is not a stopping time with respect to Tt- 

Define G, the information up to time k, defined as the completion with respect to 
F w of the smallest a-algebra containing all sets of the form {k < t} fl A, A £ Tt- 

Proposition 2. For every initial condition w £ Sq with at least one particle at the 
rightmost visited site, 

k < oo, F w — a.s. (11) 

Furthermore, if a5o denotes a configuration with rightmost visited site such that 
the number of particles at is a and the number of particles at each site x < is 0, 

~&aS [ k2 \U = oo] < oo and E a ^ \r 2 K \U = oo] < oo. (12) 

Proposition [21 will be proved in Subsection 15.61 Recall the definition (J2J) of £. The 

key observation is 

Proposition 3. Let A be a Borel subset of D([0, oo); S^) and w £ Then, 
F w [T_ rK ((K + ■) G A\Q] = F aSo [ V (-) e A\U = oo]. 
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Proof. We have to show that for any 

V w [B,{T- rK ((K + -) eA}] =F W [B] F aSo [rj(-) G A \ U = oo]. (13) 

Now, using (fTTj) . 

F W [B, {T_ r „C(« + G A}] = < oo}, 5, {t_ p „C(« + •) G A}] 

oo 

= ]TP W [{5 fc < oo,D fc = oo} > J3,t_ t . < ,C(k+ ■) G A] 
fc=i 

oo 

= J2J2 F ^ r Sk = x ' S k < oo,D k = oo, B,T- x ((S k + -)eA]. (14) 

fc=l xGZ 

Prom the definition of Q there is an event B k G such that B k = B on k = S k . 
Therefore, we can continue developing ifTl^l to obtain, 

oo 

= ^2^2^w [rs k = x,S k <oo,D k = oo, B k ,r- x ((S k + ■) G A] 
k=\ xez 

= Y, E ™ [!K = x > S k < oo,B k )¥ w [D k = oo, T_ x ((S k + •) G A | J%J] ,(15) 

where is the expectation defined by F w . But on the events S k < oo and rs k = x, 
we have that 

USk + ■) = rjas^-) (16) 
when U k = V k = W k = oo, and that r] a s x (-) is independent of the configuration 
of particles initially to the left of x. Here, a5 x , is the configuration with rightmost 
visited site x and with a particles at site x with labels (x, 1), . . . , (x, a — 1) and none 
elsewhere. Indeed, on the event V k = W k = oo, the particles with initial positions 
z to the left of x, are never to the right of [a\t\ + x. And on the event U k = oo, 
the front r t is always to the right of [c^J + x and hence of [ait\ + x. Therefore, 
there is no effect of the particles initially to the left of x on the front r t , so that 
(w(S k + •) = r] a s x (•). Then, lfTo]l combined with the independence of U k and V k A W k 
given J~s k , the translation invariance, and the strong Markov property imply that on 
the events S k < oo and rs k = x, 

P w [U k = oo, V k A W k = oo, T_ x ((S k + •) G A | F Sh ] 
= P w [U k = oo, T - x riaS m (-)€A\ F Sk ] W w [V k A W k = oo I JF 5 J 
= P aSo [U = 00,77(0 G A]P w [7fc A W fc = 00 I ^ S J- (17) 
Summarizing, we have, 

P w [B,T- rK ((K+-) G A] 

= P a(5o [£/ = oo,77(-) G AJ^P^t^ = oo,r 5fe = x,S fc < oo,B fc ]. (18) 

k.x 

Letting A = S' e gives 

F w [B] = F aSo [U = oo\Y, Wv> [V k A W k = 00, r Sk =x,S k <oo, B k ] . (19) 

k,x 
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(|18|) and JOU together imply HHJ). □ 

Now define k± < K2 < ■ ■ ■ by ki := k and for n > 1 

K n+ i := k„ + /t(w; Kn+ .). 

where n{w Kn+ .) is the regeneration time starting from w Kn+ . and we set K, n +i = 00 
on K n = 00 for n > 1. We will call «4 the first regeneration time and K n the n-£/i 
regeneration time. 

For each n > 1 we define the a-algebra, Q n , as the completion with respect to F w of 
the smallest cr-algebra containing all sets of the form {ki < t\}n ■ ■ ■ D < t„} n A, 
A G Tt n . Now, noting that {k\ = 00} is a null event for F w one can see that 
{U < 00} n {ki < 00} = {fu < r Kl } n {ki < 00} G (/! (see Lemma 5 of j^]). Hence, 
{[/ = 00} E Q±. So we have the following general version of Proposition 01 

Proposition 4. Let A be a Borel subset of D([0, 00); S>' g ) and w G §g. T/ien, 

^[T-r Kn C(Kn + •) G A I 0n] = P^oWO S A \ U = od\. 

We can now describe the full renewal structure. 

Corollary 1. Let w G Sg. (%) Under P w , m, K2 — Ki, K3 — K2, • • • are independent, 
and K2 — Ki, K3 — «2> • • • ore identically distributed with law identical to that of k,\ 
under W aSo [\U = 00]. f«J £/nder P Wj r. Arei , r( Kl+ .) AK2 - r K1 , r (K2+ . )AK3 - r K2 , . . . are 
independent, and r( Kl+ .) AK2 — r Kl , r( K2+ .) AK3 — r K2 , . . . are identically distributed with 
law identical to that of r Kl under P a s [-\U = 00] . 



4. Limit theorems 

We now use the renewal structure to prove the law of large numbers and the 
central limit theorem for r^. Throughout, we will consider an an initial condition 
(0,??) G S' e such that 77(0,0) > 1. 

4.1. Law of Large Numbers. We will prove that, 

lim^=,:= IE ^ [ r r -^ = 0O 1 ] . (20) 
Note that we have that k\ < 00, Po^-a.s. Hence, by Corollary ^ a.s. 

lim — = E aS [k!\U = 00], and lim — = E aSo [r Kl \U = 00]. (21) 

n— >oo n n— too n 

Now, for t > 0, define n f := sup{n > : K n < t}, with the convention kq = 0. From 
(|2"T|) we see that a.s. n t < 00. Also, lim^oo r K /t = v. The limit lj2T)|l now follows 
from the observation, 

lim t'^n -r K I = 0, 

which is a consequence of the inequality \r t — r Knt \ < \r K +1 — r K | and the fact that 
lim^oo r K ft = v a.s. 
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4.2. Central limit theorem. Consider the quantity B\ denned in Q and 

:= 1 Rj> (22) 

where i?j := r Kj+1 — r Kj — — Now, for < t < T < oo, 

< 2e 1 / 2 sup < n < nLE _ lTj (r Kn+1 - r Kn ) + 2ue 1 / 2 sup < n < nL£ _ lTj (k„+i - k„). (23) 

On the other hand, from Corollary we can conclude that for every u > 0, 

lim P a(5o [e 1/2 sup (/c n +i - K n) > u] = 0. 
0<w<n, e _i T j 

Hence, in probability 

sup e 1/2 (K n+ i - K n ) 0. (24) 

0<n<n^ £ _i T j 

and 

,1/2^ 



sup e 1/2 (r Kn+1 - r K J -» 0. 



0<n<ra^ e _i T j 

This proves that B\ — e 1 / 2 !!^ _ 1 converges to in probability, uniformly on compact 
sets of i. Prom Donsker's invariance principle, we know that \/e£./ e converges in 
law to a Brownian motion with variance E a ,5 [(r Kl — K\v) 2 \XJ = oo], where E s , s > 0, 
now stands for the linear interpolation of S m ,m > 0. Using that lim^oo i%t/t = 
l/E a s [Ki\U = oo] we can conclude that as e — > 0, B\ converges to a Brownian 
motion with variance, 

a 2 . = gWO^l - ^1^) 2 |^ = OO] . . 

E a5o [Ki|C/ = oo] ' 1 ° J 

4.3. Non-degeneracy of the variance. We will show that a 2 > 0. It is enough 
to show that there exists some /3, < (3 < v such that, 

]Pa5o [r Kl = L, L/T 1 < ki | U = oo] > 0. 

Now, 

Ks [r Kl = L, L/T 1 <K!,U = oo]> ¥ a5o [L/T 1 < Si < U, D o 9 Sl = oo]. 
But the right hand side can be written as 

E^JIOL/T 1 < S 1 < U)E aSo [l(mm{V o 9 Sl , W o = oo)l(C7 o Sl = oo) | 
Now note that given !Fsi> U o 6s 1 , V o 0^ and W o 0^ are independent. Hence, 

E a5o [l(min{yo^ 1 ,^o^ 1 } = oo)l(C/o^ 1 = oo) | ^ Sl ] 
= Wa5 [V o6 Sl =oo\ F Sl ]¥ a5o [W o 9 Sl = oo | J- Sl ]P a5o [C/ o 9 Sl = oo | F Sl ]. (26) 
This implies that, 

¥ a $ [Lf3~ l <S 1 <U,Do6 Sl =™}> CP^JL/T 1 < Si < C7], 



FLUCTUATIONS OF THE FRONT IN A ONE DIMENSIONAL MODEL 



12 



for some constant C > 0. Now, we have to show that P a <5 [L/5 _1 < S± < U] > 0. 
Note that the event < S\ < U} contains the following event: one of the 

initial a particles at jumps to site 1 at some time v±, such that < V\ < 2/3 -1 ; 
the other a — 1 particles initially at stay at the same site during the time interval 
[0, 2L/3 -1 ]; at time v±, one of the a particles originating at site 1 jumps to site 2 at 
some time v-i + V\ such that f3~ l < < 2/3 ; the other a — 1 particles born at site 
1 stay at the same site during the time interval [0, 2Lf3~ ]; in general, if k is such 
that 3 < k < L, at time v k + v k -\ + • • • + v\ one of the particles born at site k moves 
to site k + 1, and f3~ l < Vk < 2/3 -1 ; all other a — 1 particles born at site k stay at 
the same site during the time interval [0, 2L/3 -1 ]. Note that Tl = v± + • • • + vl and 
at this time we have 4>o(Tl) < (a — \)e~ Le . By (jHJ this quantity is smaller than p. 
It is easy to see that the above described event has positive probability. 

4.4. Ergodic theorem. Let pt be the law at time t of the process as seen from the 
front 

r_ rt »7(f)en:={o,i,2,...} z - 

under P 0jr? (o). Note that T- n <q(t) is itself a Markov process with infinitesimal gener- 
ator 

Cf(r,) = r,(0)[f(r- 1 ( V -S ) + a6o)-f(v)}+ E v(x)[f (r, - 5 X + S y ) - f (r,)} 

x,y<0, 
\x-y\=l 

Let / be a bounded continuous local function / on Cl Denote by £(f) the smallest 
integer t such that f(r\) does not depend on rj(x),x < —£. The formula 

E aS Jf KN+1 f(T-r s n(s))ds I U = ool 
fdp 00 = ^ / \'; T )> 1, iV(a 2 - ax) > «(/) (27) 

defines a probability measure poo on The righthand side of (j27jl does not depend 
on iV provided that condition N(a.2 — a\) > £(f) holds. This shows that the family 
of probability measures defined on finite cylinders by this formula is consistent. 

Theorem 3. We have pt — > poo weakly as t — > oo, and p^ is invariant for L. 

Proof. Let / be bounded and continuous on (l. To prove convergence, first note that 
the last term in the decomposition 



/ 



fdpt = E 0ir) ( )[Kiv+x < t,f(r-r t v(t))] +^o, v (o)[kn+i > t, f(T- n Tj(t))] 

n 

vanishes as t — > oo. Also, 

Eo,i7(0) [kn+i < t,f(T- rt r)(t))] 
= Efc>l,xeZ E 0,r,(0)[ K 7V+fe < t < KN+k+l,r Kk = X,f(T- rt Tl(t))] 

= J2k>i,xez E o,v(o) r *k = x ' E v(0) \ K N+k < t < K N+k+1) f(r- n ri(t))\g k ] 

= T,k>l,x& E 0M0) r ^k = X ^ E 0M0)[ K N+k < t <K N+k +l,f{T- rt ( {k) (t - K k )) \Gk] (28) 
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where is a short notation for C(^fc + - )- Note that we have used that -/V(a 2 — «i) > 
£(f). By Proposition QJ this quantity is equal to 



k>l,x£Z 



'o 

u=t— s 

k>l,x£Z' 



Y] / F 0,»?(0)[ r s = X,K k £ ds] 

~rz^ Jo 

xE aSo [k n <t- s < kn+1, f (r- rt _ a r){t - s)) \ U = 00] 

/ P 0,J7(0)bu = X,t-K k G dw] 

■i,xez Jo 

xE o5o [ktv < n < «jv+i, / (r_ ru 7/(ti)) | J7 = 00] 

= / N t {du)Ff(u) (29) 

JO 

where 

M([0,«])=X) p o^(o)[«* e [*-«,*]] 

and 

= E a5o [kat < ii < kjv+i, / (r_ ru r/(n)) | 17 = 00] . 

We will use the following renewal theorem (Theorem 6.2 in To state the 

theorem we say that a random walk 

S n = So + Xi + '-' + Xn, n = 0,1,2,... 

i.e. Xi,X2, . . . are i.i.d. and independent of So, is a renewal process if So is non- 
negative and Xk are strictly positive. We say it has spread out step-lengths if there 
exists an r > 1 and a nonnegative measurable function m such that J R m(x)dx > 
and 



P(X 1 H h X r £ A) > / m(x)dx, 

J A 



for all Borel sets B. 



Theorem 4. ( Renewal theorem). Let S be a renewal process with spread out step 
lengths and E\X{\ < 00. For Borel sets B, let 

N(B) = Y,l{S k eB } . 

k=0 

Then for each h £ [0, 00), 

E[N(t + B)] -> \B\/E[Xi] 

uniformly over Borel sets B C [0,h]. Here \B\ is the Lebesgue measure of B. 

One can check the spread-out assumption in Theorem H] as follows: With Tl the 
time of L-th jump for the particle with label (0, 1) first jumps, A the event that all 
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these L jumps are to the right, B the event that no other particle moves between 
times and 1, we have for < s < t < 1, 

P 0,r,(0)[ K 2 "tie (s,t]\ = P a 5o[«l ^ (s, t] \ U = Oo] 

> Ksq\Tl e (s,t],A,^,^ogi = cx),yog 1 = oo] 

P o5o [C/ = oo] 

= C [ f L (u)du, (30) 



with fi the L-fold convolution of the exponential density with rate 2 and C is a 
constant that we can check using independence satisfies C > 0. This shows that 
K2 — K\ is spread-out. 

Hence from the renewal theorem, 

N t {B) -> IBI/E^ [«x | 17 = oo] as t -> oo (31) 

uniformly over Borel sets B in any finite interval. 

Since Ff(u) is bounded and measurable, we have from fl2Hl) 



Because the process is Feller (Proposition any limit measure is invariant. □ 

5. Expectations and variances of the regeneration times 
5.1. Bounds on W. 

Lemma 2. Let {Xt : t > 0} be a simple symmetric continuous time rate 2 random 
walk on Z ; such that Xq = x. Let M t := x + sup 0<s<t \X S — x\. Then, for t > 0, 



E 



e 9M t 



where E is the expectation defined by the law of the random walk. 

Proof. The reflection principle tells us that for every integer n > 0, P[M t > n] = 
2P[X t > n] + P[X t = n}. Hence we have, P[M t = n] < P[X t = n] + 2P[X t = 
n + 1]. Therefore, E[e eMt ] < E[e 8Xt ] + 2e~ e E[e eXt ] < 3E[e eXt ]. Finally remark that 

E[e eXt ] = e 6l:c + 2 ( cosh6, - 1 ) ^ 

□ 

We will in several occasions consider the random process, 

M Xji (t) := Z Xji (0) + sup \Z Xji (s) - Z Xji (0)\, 

0<s<t 

defined for each (x, i) G I. Furthermore, we will need to define for each initial 
condition (ro, X(0), 2(0)) compatible with a particle count 7/(0) and each z < ro — 1 
the quantity, 

^(t, 7-0,7,(0)):= E e 6( - M ^-^. 

(x,i)eJ(Q),x<z 



FLUCTUATIONS OF THE FRONT IN A ONE DIMENSIONAL MODEL 



15 



Usually we will drop the argument, writing ip(t) instead of tp(t,r ,r](0)). Let us also 
note that since, 

(x,i)el(0),x<z 

it is true that, 

Mt)<M), (32) 

for every t > and z < r — 1. Due to condition (JJjJ, and the intermediate value 
theorem it is true that, 

/i := 6»qi - 2(cosh 6 - 1) > 0. (33) 
This enables us to obtain the following exponential bound. 

Lemma 3. For all initial conditions (r,r)) such that <^v_l(0, r, rj) < oo and t > we 
have that, 

P TiV [t < W < oo] < C(/v_ L (0, r, 77) exp {-^t} , 
w/iere C7 = SeV^ 08 ^- 1 )-^. 

1— e P 

Proof. Without loss of generality we assume r = 0. Let us first note that, 



P w [t <W < 00} < 



u 



{<f>-U 



s) > e 1 



(LaisJ-r s ) 



Prom inequality (|3*2|) and the fact that M x ^{t) is nondecreasing in t, it follows using 
Lemma [21 that, 



f w [t < w < 00] < E : 

n=[t] 



(x,i)6Z(0),a;<-i 



< 



3 ^ e 2(coshe-l)(n+l)-eLainJ ^ e ^,i(0) 



< 



n=[t] (x,i)eX(0),a:<-L 
00 

30_ L (O) E e 2(coshe-i)(n+i)-eL«inJ ; (34) 

n=[t] 

Summing up the last expression over n we finish the proof of the Lemma. □ 
Define for t > 0, and 2 < r, 

N z (t) := e^- 2 ^ 08116 - 1 )*^)- 

Lemma 4. Consider an initial condition (0, 77) and an integer z such that z < and 
<p z (0) < 00. Then, {N z (t) : t > 0} is an Tt-martingale. 
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Proof. Let us remark that, 

= ^ e eZ x ,i(t)-2(cosh8-l)t 

(x,i)el(0),x<z 

Now, each one of the terms in the above sum is an J^-martingale. Furthermore, 
since </> z (0) < oo, the martingales Yl(x,i)ex(o) -n<x<z e 9Zx < i ^~ 2( - cosh9 ~ lS)t , converge in 
-^ 1 (IF > «)) norm to N z (t) as n — > oo. Thus, {N z (t) : t > 0} is an ^-martingale. □ 

Lemma 5. There is a 6 > such that for all initial conditions w with particle count 
7], initial position of the front r = 0, such that <^>_l(0, 0, rj) < p, 

¥ w [W < oo] < 1 - S. 
Proof. By inequality note that, 

F w [W < oo] < E w L(^i-2(coshe-i))w 1(w , < J _ (35) 

Now, from the definition of the exponential density norm and of the stopping time 
W, the a.s. right-continuity of the trajectories of the random walks, and Fatou's 
Lemma, it follows that e 9 ^ aiW ^~ rw > < 4>-l(W). Hence, from inequality we 
conclude that F w [W < oo] is bounded by, 



e"E„ 



e Brw - 2{coshe - 1)w <t)- L {W)l{W < oo)l = e e E w [N_ L (W)l(W < oo)]. (36) 



Now, note that E[N_ L (W)1(W < n)} < E w [N_ L (n A W)}. Thus, by the optional 
stopping theorem and Fatou's Lemma, 

E w [N^ L (W)l(W < oo)] < lim E w [N^ L (n A W)\ = N^ L {0) < p. 

n— »oo 

This and the condition pe e < 1, shows that I\o[W < oo] < 1. □ 
5.2. Bounds on V. 

Lemma 6. There is a C , < C < oo, such that for all initial conditions w and all 
t > 

F w [t < V < oo] < Cexp {-tC} . 

Proof. Without loss of generality we assume that initially r = 0. Note that the 
probability P w [t < V < oo] is bounded by the probability that one of the random 
walks born at a site between — L and —1 is at the right of [a\s\ at some time s >t. 
Now this probability is bounded by the worst case in which initially all these random 
walks, aL, are at site 0. But this has probability, 

aLP[t < r < oo], 

where r := inf{t > : X t > [a\t\}, {X t : t > 0} is a continuous time simple 
symmetric random walk on Z, of total jump rate 2, starting from 0, and P is its 
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law. It is easy to prove that this probability is bounded by C exp{— Ct} for some 
constant C < oo (for example, see Lemma 8 of pp). □ 

Lemma 7. There is a 5 > such that for all initial conditions w, 

F w [V < oo] < 1 - 5. 

Proof. Without loss of generality we can assume that r = 0. Note that the probability 
^w[V < °°] is upper bounded by the probability that a random walk within a group 
of aL independent ones all initially at site x = 0, at some time t > is at the right 
of [o;iiJ . But this probability is 1 — "y aL , where 7 is the probability that a single 
random walk starting form x = never is at the right of the curve {|_«i^J ■ t > 0}. 
By Lemma 8 of we know that 7 < 1. □ 

5.3. Bounds on U. The following two lemmas can be proved observing that at each 
instant of time t > Uj, with j > M + 1, the auxiliary process has at least M > 20 
particles behind the front (see also 0). 

Lemma 8. There is a constant C, < C < 00, such that for all initial conditions 
w with particles (r, 1), . . . , (r, a) at the rightmost site r, and all t > 

F w [t < U < 00] < Ct~ M/2 . 

Lemma 9. There is a 5 > such that for all initial conditions w with particles 
(r, 1), . . . , (r, a) at the rightmost site r, 

F w [U < 00] < 1 - S. 

5.4. Bounds on D. The following lemma is elementary. 

Lemma 10. There is a constant C, < C < 00, such that for every t > 

Pa5 Wi>t] < cr a /\ 

while for every j > M + 1 and t > 

F a5o [ Vj >t}<Ct- M l\ 

so that F, a s [fj 2 ] < 00. 

From here we obtain the following estimate. 

Lemma 11. Let (5 be such that < (3 < a. Then there is a constant C , < C < 00, 
such that the following statements are true. 

a) Assume that 77 has at least a particles at 0. Then, 

Po,„ [T n > n//3] < Cn~ a ' 2 . 

b) Assume that r\ is such that m-L,o(ty > aL/2. Then, 

F , v [T n > n/0\ < CrT M l\ 
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c) Assume that rj is a configuration with at least one particle. Then, for all 
k > M we have, 

Po,„ [T n+ k ~T k > n/0\ < Cn- M '\ 
Proof. Let us prove part (a). First remark that ¥ ^\T n > n/(3] < F a s [T n > n/(3]. 
Now, T n = Yli=iPi- Hence, by Lemma Q] we have T n < X^j=i^i- Therefore, 
Ks [T n > n/0\ < ¥ aSo ELi n > n/0\. 

Choose now (3 1 such that < ft < a. Then since = (1//3 - 1//3') + 1/(3' and 
v\ is stochastically larger than Uj for j > 2, we have for n > M + 1, 



S *S > «//?] < MP aio 



^i > 



77 

17 



l l 



1 n 

1 E 



ZA; > 



But, 



1 



A/+1 ^ > /J? 



< 



i=M+l 

"aS [J E"=M+l 7i > c] , where 7j := 



1 



(37) 



'jj — 1/a and 

c := i - i > 0. On the other hand, for each < i < I, I = |_(M + l)/(a + 1)J , the 
random variables {'Jki+i '■ k > 1} are independent. Thus, 



aSo 



n 



1 ^ 1 

n^ Vi> J> 

L i=M+l ^ 



2-1 
i=0 



o<5o 



^ 7 fcI+i > (a + l)c/M 

fc:(M+l-j)//<fc<n 

Now, for q > 2, if X[,X2, ... are independent and identically distributed random 
variables with mean zero, and if E[\Xi\i] < oo, then E[\ £" =1 Xi\ q ] < Cn^ 2 for 
some C < oo (see item 16, page 60 of ^D])- Hence, since by Lemma ITUl we have 
E a( 5 [t^ 2 ] < oo, it follows that the last expression of the above display is bounded 

by, Cra" M / 4 , for some other constant C < oo. Finally observe that M > 2(a + 1), 
and use again LemmafTOlto bound the first term of inequality (|37|l to finish the proof. 
The proofs of parts (6) and (c) are similar using the inequality ijHJ satisfied by the 
parameters M and L. □ 

Let us now obtain the estimates for the stopping time D. From lemmas El El and 
[HI we obtain 

Corollary 2. There is a constant C = C(p),0<C<oo, such that for all initial 
conditions w with (/>_l(0, w) < p, and with particles (r, 1) . . . , (r, a) at the rightmost 
visited site r, and for all t > 0, 

F w [t<D<oo}< cr M/2 . 

We also have the following lemma. 

Lemma 12. There is a 5 > such that, for all initial conditions w with particle 
count rj and initial position of the front r = such that (f> y (Q,Q,r)) < p and with 
particles (0, 1), ... , (0, a) at 0, 



F w [D < oo] < 1 - 5. 
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Proof. Since W,V and U are independent, 

F w [D < oo] = 1 - F w [W = oo] P M [V = oo] F w [U = oo] . (38) 

Applying lemmas 03 and EH we end up the proof. □ 



We finish this subsection with three lemmas and a corollary which will be subse- 
quently used to obtain estimates for the stopping time S. The following lemma will 
be proved in Section 6. 

Lemma 13. There are constants C and 70, < C < 00 and 70 > 0, such that for 
all w G Sg, 7 > 70 and t > 0, 

P w [rt>lt]<MO,w)e- ct . (39) 

Lemma 14. There is a constant C = C(p), < C < 00, such that for all initial 
conditions w such that 4>-l(0,w) < p, and t > 0, 

F w [r D > t,D < 00] < Ct~ M / 2 . 

Proof. Note that, 

Pw [td > It, D < 00} < F w [r D > -ft, D < t) + F w [t < D < 00] 

< F w [r t > 7 i] + F w [t < D < 00] . (40) 

The statement now follows from ((39|) of Lemma El the fact that (po(0,w) < 
4>-l(0, w) + aL and Corollary |2 

□ 

Lemma 15. Consider an initial condition w with rightmost visited site r = 0, at 
least a particles at and such that <f>-L(0,w) < p. Then, F w -a.s. on the event 
{D < 00} we have, 

cb- L (D) < e e . 

Proof. First note that by the assumption 4>-l{Q,w) < p < 1, necessarily we have 
D > 0. Now, by definition of U, note that whenever t < U < 00, we have f t > L a 2^J • 
By Lemma we have r t > r t . It follows that r t > |_CK2^J - Therefore, if t < U < 00, 
we have 

[ait\ -r t < -(L«2tJ - [ait\) < 0. (41) 
Therefore, if D = U, inequality ijlTjl shows that L^i-^J — r£> < 0. Hence, since in 
this case with probability one D < W, it follows that, 

<I>-l{.D) < e 0(L<«-DJ-^) < 1 ( 4 2) 

Similarly, if D = V, since D < U and D < W happen with probability one, inequality 
(|4*2|) still holds a.s. On the other hand, if W < 00 we have, 

4>-l{W) < e d e e{aiW - rw \ (43) 
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since in the worst case scenario, at time W all particles jump one step to the right. 
Hence, if D = W, since with probability one we have D < U, by inequality PT|) . the 
exponent in the right hand side of lj4*3|) is non-positive, so that 4>-l{W) < e e . □ 

Corollary 3. There is a constant C , < C < oo, such that for all initial condition 
w with rightmost visited site r = 0, such that 4>-l(0, w) < p and at least the particles 
with labels (0, 1), ... , (0, a) at 0, 



E w [cj) rD (D),D < oo] < C. 

Proof. Placing ourselves in the worst case scenario were all particles born between 
sites — L and rp are at site ru at time D, we see that 4> rD (D) < </>_i(.D) + a(L + r £>) . 
Hence, by Lemma ITKj 4> rD (D) < e e + a(L + rn). Lemma ITU together with the fact 
that M > 3 finishes the proof. 

□ 



5.5. Bounds on S. We will now perform some key estimates which will let us obtain 
fast enough decay estimates for the tail probabilities of J in Lemma l20l 

Lemma 16. There exists a constant C , < C < oo, such that the following state- 
ments are satisfied. 

a) For all initial conditions w G Sg with at least a particles at the rightmost 
visited site, and all n > 1, 

F w [m ,n(T n ) < an/2] < C- 1 



n a/2- 

b) For all initial conditions w G Sg with at least a particles at the rightmost 
visited site, and all n> 1, 

F w [m rD>rD+n (T rD+n ) < an/2] < C — ■ (44) 

c) For all nontrivial initial conditions w G So, 

lim P u ,[777-_ n ^ (T L ) < aL/2] = 0. 

n— >oo 

Proof of part (a). Choose < (3 < a. Then, 



m JT n ) < 



an 



< 



/rri . an 
fno,n\T n ) < — ,T n 



1 






T ^ 1 " 




+i 


L w 





(45) 



Note that the event {mo tn (T n ) < an/2,T n < n/(3} is contained in the event that at 
least one particle born at any of the sites [n/2\ , \n/2\ + 1, . . . ,n hits some site x < 
in a time shorter than or equal to n/(3. Hence, we can conclude that, 



, an 1 



<a(n-[n/2\)P[M' n/f3 >n/2], 



(46) 
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where P is the law of a simple symmetric rate 2 random walk {X t : t > 0} 
on Z starting from and M[ := supo< s < t X s . Now, by the reflection princi- 
ple, P[M' t > x] < 2P[X t > x\. Hence, from inequality (®, we see that 

(T n ) < an/2,T 0;n < j^n is bounded by a(n+l)P[X n /p > n/2]. But, for ev- 
ery t > and positive integer x, P[Xt > x] < e~ 2tI ^ x ^ 2t '\ where I(u) = usinh.~ l u — 
Vl + n 2 + 1. Hence, a{n + l)P[X n/f3 > n/2] < (a + l)(n + 1) exp |-^/(/3/4)} . 

Finally, using the inequality P«,[T n > n//3] < P a( j [T n > n//3], part (a) of 
Lemma ^2 to bound the second term of inequality (35)) an d using the fact that 
(a+l)(n + l) exp | — ^/(/3/4)| < C/n a / 2 for n large enough, we conclude the proof. 

Proof of part (b). By part (a) and Lemma Hi") F w [m rD ^ D+n (T rD+n ) < an/2] is upper 
bounded by, 



Y^k:i<k<n^w[mk,k+n(Tk+n) < an/2] +T> w [r D > m,D < oo] 



< Cm- 



+ C- 



a a/2 T w m M/2 l 

for some constant C > and for every m > 1. Choosing m = n^+^ we obtain l|44p . 
Proof of part (c). Note that, 



m_ ntL (T L ) < — 



< 



,—. aL 
m_ n>L (T L ) < y,T L < n 



+ F w [T L > n] . (47) 



Clearly lin^^oo F w [Tl > n] = 0. On the other hand, an argument similar to the 
one used to derive (|4(ijl . shows that the first term of the righthand side of (|4*T|) is 
bounded by aLP[M' n > n], which tends to as n tends to oo. □ 

Throughout the sequel, to simplify notation, we will define on the event {D < oo} 
for each n > 1, 

Pfi ■ — Pro+Ln D- 

Lemma 17. For every < (3 < a, there exists a constant C < oo depending only on 
j3, such that for all initial conditions w with rightmost visited site r , with at least aL/2 
particles at a distance strictly smaller than L to r, and such that r _z,(O,u;) < P, 
and for all natural n > 1, 



F n > —Ln, D < oo 

P 



< C- 



1 



{nL) M / A ~ l ' 

Proof. Without loss of generality we can assume that initially r = 0. Note that 



F n > joLn, D < oo 



is upper-bounded by, 



E 



k:Kk<Ln 



F n > -^Ln, 7\d = k, D < oo 



+ F W [r D > Ln, D < oo] 



(48) 
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Now, on the event {D < 00} we have that T r . D < D so that F n < T ro+ L n — T, 



-r D ■ 



Hence, 



F n > -Ln, r D 



k, D < 00 



< 



'-k+Ln 



T k > 73 Ln 





Now, by part (c) Lemma ^3 f° r all /c > M we have 



Ti 



k+Ln 



< 



(nL) M / 4 ' ^ 0r some constant C < 00. On the other hand for 1 < k < M, 
Tk > sLn < P,„ Tm+Lu > TjLn . Thus, by part (b) of Lemma ITT1 



■k+Ln 



since the initial condition w has at least aL/2 particles to the right of r = at a 



distance strictly smaller than L to the origin, we know that I 
{nL) M / A ' ^ or some other constant C < 00. We therefore conclude that, 



< 



E 1 

fc:l<fc<7 Ln 



F n > -Ln, r D 



k, D < 00 



< C 



1 



(nL) M / 4 ~ 



(49) 



Using Lemma El to estimate the second term of display ijjB)) and combining this 
with inequality iflHjl we finish the proof. □ 

Now we will be concerned with proving that given Dk_\ < 00, the stopping time 
Sk happens almost surely and has tails that decay fast enough. 

Lemma 18. Let q > 1 be an integer. Consider a sequence {a^ : k > 1} of non- 
negative real numbers such that J2'k 3 =i a k < 1 an d YH^=i^ 9a k < 00 • Assume that 
{c m : m > 1} is a sequence such that, 



a < ai, 



and for every m > 2 we have that, 



m—1 



(50) 



(51) 



k=l 



Then, 



< 00. 



k=l 



Proof. We will use induction on < q' < q to prove the lemma. We introduce the 
notation A q i := Y^=\ ^ 9 a k an d Cg' := Sfc^=i ^ q c k- Let us first show that if Aq < 00 
then Co < 00. Let n > 2 be a fixed natural. Summing up inequality (|50|) with 
inequalities ijKTjl from m = 2 to m = n we see that, 



n— 1 n— fc 

k=i j=i 
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Taking the limit when n — > oo above and using Fatou's Lemma we conclude that, 



-4 



o 



< oo. 



Now assume that Cq>-\ < oo for some 1 < q' < q. We will show that then C q > < oo. 
Summing up inequality 1150(1 with inequalities (j51)l. multiplied by m q , from m = 2 

to m = n we see that, 



n m—1 



m 9 a m _ k c k . (52) 



m=l m=2 fc=l 



Substituting the binomial expansion m q ' = Yli=o Ci)( m ~~ k) l k q ' 1 on (|52*)l and in- 
terchanging the order of the summations on m and on k, we conclude that, 



n—l I n—m \ q / i\ n ~l n—k 

m=2 \ j=l y j=l ^ ' k=l m=l 

Taking the limit when n — > oo and using Fatou's Lemma, we get 



C ql < _ < oo. 



□ 



Lemma 19. Consider an initial condition w G Sg such that the rightmost visited 
site associated to w is r = and at least one particle. 

a) For every h > 0, s > and n > 1 we have 

P w [MTn) >h,T n<S ]< 3 M^ e 2(cosh0-l) S -0 n (53) 

b) For every h > 0, s > 0, k > 1 and n > k we have 

P«, IMTn) ~ i> k -L{T n ) >h,T n -T k < S\ T Th \ < 3 ^(co S he-l)s-e{n-k) (M) 

Proof. Note that of the event T n < s, it is true that e eMx ^ Tn "> < e eMx ^ s \ Therefore, 
since MT n ) = e^E^AKo^ 1 '' 11 "', we have 

(x,i),x<0 

Now, by Lemma we have that E w Y,( x ,i),x<o e 9M *^] < 3^o(0,w)e 2{cosh9 - 1 >. 
Hence, 
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Using Tchebyshev's inequality we obtain l|53[). A similar argument, using the fact 
that tpk(Tk) — ipk-L(Tk) < aL proves (EU- □ 

We end up this section with the following result providing a tail estimate for the 
law of J rD (with J x for x integer, defined in ©). An important idea in the proof is 
that essentially, the event that the exponential norm (f) n L is larger than p, is contained 
on the event that some of the exponential norms <f)jL are larger than p/2 3 for some 
< j < n- 1. 

Lemma 20. Assume that M and L satisfy HJ) and |2J), 9,ai,a2 and p satisfies 
Then, there is a constant C, < C < oo, and an integer Lq such that if L > Lq, 
the following statements are satisfied. 

a) Consider an initial condition w S So with rightmost visited site r = 0, such 
that the number of live particles at is a, and such that m_L t o(0) > aL/2. 
Then, for every t > 0, 

Ww[Jr n >t,D <oo}< Ct 3 ~ M / 4 . 

b) Consider an initial condition w £ with rightmost visited site r = 0. Then, 
for every t > 0, 

P W [J >t,U = oo] <Ct 3 " M / 4 . 
Furthermore, for every nontrivial initial condition w G Sg, 



Jo < oo, P w — a.s. (55) 

Proof of part (a). Call F( := T rD+iL = F { + D for i > 1. For n = 1,2, . . ., 

P[J>n,D<oo]<P[B n ,£)<oo], (56) 

where we have dropped the subscripts on and J rD and defined 

B n := n™ =1 {A D+ (i-i) L (F-, w D ) > P} U Bi, 
B 'i ■= {™ rD+ (i-i)L,r D +iL{Fl) < aL/2} . 

We have used here that <fi z (t) < ip z (t) (see (|32|l ). By the strong Markov property, 
part (a) of Lemma and translation invariance, we see that for A > and n > 1, 



iP rD (F^,w D )>X,F n <^,D<oo 

MTnL)>X,T nL <^]l(D<oo) 



<r Ci -^7(«ie-2(coshe-i)) 

— A 



(57) 



where C\ := 3 sup w K w [cp rD (D), D < oo] < oo by Corollary 03 the supremum being 
taken over all w G satisfying the conditions described, and we have used the fact 
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that tp rD (D,rD,T](D)) = <p rD (D). Using l(5T|) for n = 1, with A = p, and Lemma IT7l 
we see that, 



Ci -_L 

rD {T rn+L ) > p,D < oo] < —e Q i 



(aifl-2(coshe-l)) 



+ 



c 



L M/4-l ' 



(58) 



for some constant C > 0. Therefore, from (|58|l and part (b) of Lemma ITHj we have 
that, 



P[Bi,Z) < oo] < P[Vv (T rD+L ) > p,£> < oo] +P[m rc!rD+L (T rD+L ) < aL/2] 



— p 



4- Q 4- C 



(59) 



for some constant C > 0. Let us examine now the terms with n > 2 in 1)56(1 . Note 



that in this case, Vv +(n-i)L = Vv D + Sfc=i ^fc where 



S, v-m— 1 
mce 2»-i ~r / yfc— i 



n-l 1 



Afc := tpr D +kL - ipr D +(k-i)L- 
1, we have, 



{W D+ (n-l)L > P} C {A D > p/2^ 1 } U [u^J { A fc > p/2"" fc } 



Let 



for 1 < k < n — 1. Prom (jS3J), for n > 2, 

# n c n (b; u ^ U A\ U ■ ■ ■ U Al_^) . 

So for n > 2, 

n-l 

P [J3 n , D < oo] < Yl P [^*. B n -\,D < oo] + P [5,;, B„_i,D < 00] 



fc=0 



By the strong Markov property, we have for any A G R and 1 < < n — 1, 
P [F n - > A, D < oo| ^>,_J < F Wp , i [T (n _ fc+1)L - T L > A] . 
Hence, by part (c) of Lemma fTTI and the fact that ot\ < a, we have 

~F' n -F' k >{n- k)L/ai\F FLi ] < C((n - k)L)~ M '\ 
By the strong Markov property again, and part (b) of Lemma IT^l 



A k (F^) > p/2"-*, F' n - F' k < (n - k)L/a x \ T FU 

{n-k)L 



<3f2 



aL nn—k. 



-(ai0-2(cosh0-l)) 



(60) 



(61) 



(62) 



(63) 
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Therefore, for n > 2 and 1 < k < n — 1, 



1-^-1 



< 



F^-F^>±(n-k)L 



< 3aL2 rt ~ fc e~ ( " Q i )L ( - ai6 '~ 2( - cosh61 " 1 ^ 4 



((n-fc)^ (64) 

Prom inequality (|K7|l with A = 2 n /p, Lemma El and the assumption that initially 
m -L,o(0) > aL/2, we then obtain that for n > 2, 

P[^< oc] < a^e-^-W** 9 - 1 » + — 

Now, for n > 2, by part (a) of Lemma EH the strong Markov property, and the fact 
that there are a particles at the rightmost visited site at time F^_ 1} 



B' J- pi < 



c 



Define a sequence 



a\ : = 3 



C 

£ j aM/(A+2M) ' 
AC 



(65) 
(66) 

"»-((„- 1)^/4-1 for ?i > 2. (67) 
Now note that there is a Lo > Ci, such that if L > Lq, for n = 1, 2, . . ., we have that 

(3aL + Ci) ^ e -^( Q ie-2(cosh^l)) < C ( nL) l-M/i < an/4 (6g) 

(which is possible by inequality 1|33|)) and that, 

oo 
n.=l 

Let us now define c n := P [-B n , D < oo] for n > 1. We want to prove that the sequence 
{cn : n > 1} satisfies 



ci < ai 



n-l 



c n < a n + a n-kCk n > 2. 



(69) 
(70) 



k=l 



From jSSJ, (EEJ and the fact that l/L*^ 4 " 1 < i/L aM /( 4 + 2M ) (which follows from 
(j2J) note that ljfl9*jl is satisfied. Now note that by inequality l|65jl. whenever L > Lq, 
for n > 2 we have that 

F[B' n , B n -i,D < oo] < ^P[5 n _i, £) < oo] < aiP[B„_i, D < oo]. (71) 
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Inequality (jEU and condition (MJ) imply P [A%, D < oo] < a n /2 and P [A%, D < oo] < 
a n /2. Hence, for n > 2, 

S, B n -i,D < oo] + P[A?, £> < oo] < cm. (72) 



Similarly for 2<^<n-2we have 
Bft-i for 2 < k < n - 2, 



< a n _ fc+ i. Thus, since B n _i C 



P[^,B n _i,i)< oo] < P[AJJ,J3 fc _i,£> < oo] < On-fc+iPlSjfe-i,!) < oo]. (73) 

Also, by inequality (j^jj) and condition for n > 2, we have P A^-^Tpi 
Thus, since B n _\ C -B n -2, for n > 3, 



< SI 
— 2 ' 



P[^_ l5 B n _i,Z)<oo] <P[^_ l5 B n _ 2 ,D<oo] <02P[B„- 2 ,I><oo]. (74) 

For n = 2, (|?U|) now follows after substituting estimates (|7T|) and (f72*|) in inequality 
|JHT|). for n = 3 after substituting JHl, (JZ2J) and J3J in inequality JHU while for 
n > 4 it follows after substituting fTT|l. i(75jl ; lf73^l and (JZH) in inequality ifHTjl. 
But remark that, 



^n M / 4 - 3 a n <oo. (75) 

n=l 

Hence, by Lemma |69j) . ff7TT^> and inequality we conclude that, 

oo 

^ n M/4 " 3 P [J rj3 > n, D < oo] < oo. 
n=l 

This implies that limsup^^oo n M / 4 ~ 3 P [J ro > n, D < oo] = 0. Thus, there 
exists a constant C > 0, such that for every n > 1 it is true that 
P [ J rD > n, D < oo] < C /n M ^~ 3 . This together with the monotonicity in t of the 
expression P [J rD > t, D < oo], finishes the proof. 

Proof of part (b). This time, in analogy with note that for n = 1, 2, . . ., 

P[J > n, U = oo] < P [B nj C7 = oo] , (76) 

where again we have dropped the subscript on P^ but now 

B n := nf =1 {i> {i -i )L {TiL, w)>p}u B'i, 
B\ := {m {i _ 1)LtiL (T iL ) < aL/2] . 

An analysis similar to that of part (a) proves lf69|) . (|70|) and lf7S|l with c n := 
F[B n ,U = oo] for n > 1 and {a n : n > 1} as in tMt and JEZJl. Part (6) now 
follows by Lemma fT8l as in part (a). 

Proof of 15,5)) . Note that {Jo = oo} C { Jl = oo}. Now, for every n > 1, 

(T L ) < aL/2]. 
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Now, following the proof of part (a), it is possible to show that P«,[Jl > 
t,m-n t L,{Ti,) > aL/2] < Ci 3 ~ A/ / 4 , for some constant C > 0. Hence, for every 
n > 1,' 

P W [J L = oo] < F w [m- n , L (T L ) < aL/2}. 
Taking the limit as n — ► oo and using part (c) of Lemma we finish the proof. □ 

Corollary 4. For every nontrivial initial condition w G Sg, it is true that, 

Si < oo P^-a.s., (77) 

and for every k > 2, 

P^Afc-i < oo, 5 fc < oo] = P w [£> fe _i < oo]. (78) 

Proof. Assertion lf77|) is a consequence of of Lemma [201 and the fact that {Si < 
oo} = { Jo < oo}. Similarly, assertion l(78|l follows directly from part (a) of Lemma 
[201 and the fact that {-Dfc-i < oo, S/- < oo} = {D^-i < oo, J rD < oo}. 

□ 

5.6. Variance bounds for the regeneration times and positions. In this sub- 
section we will prove Proposition [21 Let us first prove assertion ifTTjl of Proposition 
[21 By Corollary [I] note that for every k > 1, 

F w [K = oo]<¥ w [D k <oo}. 

But by the strong Markov property and Lemma El the righthand side of the above 
inequality is bounded by (1 — 5) k . It follows that, 

F w [k = oo] < (l-5) k , 
for every k > 1. Taking the limit when k tends to infinity concludes the proof of 
(TUT) of Proposition 

To prove (|T2|) we will need the following lemma. 

Lemma 21. For every e > 0, there is a constant C , < C < oo, such that 

F a5o [k > t\ U = oo] < Ct~ M / 4+3+e . (79) 
proof. Without loss of generality we will assume that initially, 

r = 0. (80) 
By the fact that n < oo, a.s., we can write, 

oo 

P [ K > t\ U = oo] = J^P [S k > t, K = k\ U = oo] , 
fc=i 
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where we have dropped the subscript ado m Pa<5 - Applying recursively the strong 
Markov property to the stopping times {Sj : j > 1} we see that for every k > 1, 

P [5* > t,K = k\ U = oo] < (1 - <5) fe_1 , 

where 5 > is given by Lemma El Let < < 1/2. For any I > we therefore 
have, 

I 

P[k > t\U = oo] < J2P[t < S k < oo| U = oo] + <T 1 (1 - 5) 1 . (81) 
fc=i 

Let < 7 < 1 and consider the event, 

Ak ■= {td 1 ~ r Sl < i 7 , r D2 - r S2 < t 7 , . . . , r Dfc _ 1 - r Sk _, < t 7 , S fc < oo} 

On A k we have, r$ k < &i 7 + £X)i=o Jr D ■> where we adopt the convention D := 0, 
so that ro = by (fM]) . Since f 4 < rj, if £/ = oo, then r t > [a 2 t\ for all t > 0. 
Therefore, on n {?7 = oo}, 

fc-i 

J"=0 

Now define, the event 

B k ■= Ur Do < t 1 , Jr Dl < t 7 , • • • , Jr Dfe _ l < t 7 , Sfc < Oo}. (82) 

Then on A k C\ B k C\ {U = 00} we have, 

[a 2 S k \ <W{l + L). 
Hence for t > (Zi 7 (l + L) + l)/a 2 and fc < Z, 

P[t < S k < 00, A fc , B k \U = 00] = 

and therefore, 

P[t < 5 fe < oo\U = 00] < F[A c k , S k < oo\U = 00] + P[B£, 5 fc < oo\U = 00]. (83) 

Using part (a) of Lemma [2711 to bound the probability of the event {J ro > i 7 } = 
{Jo > t 7 } and part (b) to bound the probability of the events {J rD > i 7 }, for 
1 < 3 < A; — 1, we can see that the second term of the righthand side of inequality 
({SHI) 1S bounded by C/ct _7 ( M / 4 ~ 3 ) . On the other hand, by LemmafTH the first term is 
bounded by Ckt^ M ' 2 . Choosing I = C x logt with C\ = (M/4 - 3) (log(l - Sy 1 )- 1 
and 7 close enough to 1 we obtain (|7H|) . □ 

Proof of ITU)) of Proposition^ The assertion for k of (fT2)l follows from Lemma l2"Tl 
noting that M > 21 (by condition 0) and that for r K from Lemma |^ and (|39|) . 
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6. Construction and Feller property 

Throughout, 9 > is arbitrary, P is the joint law of the independent random 
walk used to define the process for finite initial conditions and E the corresponding 
expectation. By our construction note that r\ is increasing in £ and hence we can 
define 

77 := lim rf. 

We will see that for every t > 0, a.s. r t < oo. 
Consider foirf) where 

X 

We compute 

Cfgtf) =J2v i (x)e 9x \e e + e- e -2 + ({a + l)e e -l)l(x = r) 

X 

Hence if we let A 1)0 = e e + e~ 9 - 2 and A 2 ,e = (a + l)e 9 + e~ 8 - 2 then 

Ai.,0/0 < £/# < ^2,0 fe- 

In particular, 

E\f e tf(t)) I ^b] < e A2 '"'/e(^(0)). (84) 
In addition, fg(r, f(t)) is a nonnegative sub-martingale and therefore by Doob's in- 
equality, 

P( sup f e (r, e (s)) > e' 9t I To) < e^Elfotf®) \ (85) 

0<s<t 

Since r[ is the rightmost site which has been occupied up to time t we have 
sn Vo<s<t fo(v £ ( s )) — e6 * r *- Hence from lj8*l|) and we have 

P(4 > 7 t I F ) < e-^fetfW) (86) 

where c 7i # = 76* — A2,e- This proves that for each ^ and t > 0, a.s. rf < 00 and hence 
linin-^oo r n = 00. Also, taking the limit when I — ► 00 in l|8fi[l. we obtain, 

P(rt > 7* I ^0) < e- c ^V0(??(O)) (87) 

This proves Lemma fl3l of Section l5~31 Furthermore, if (r,rj) £ Sg then /e(r/) < 00 so 
we have r t < 00 a.s. 

Choose now 7 large enough so that we have c 7i e > 0. Define for each y = 1,2, . . ., 

r„ := inf{t > : r t = y}. (88) 
We have r-r y /\t = lim£^ oc r^ Ai . Let ^ be the smallest natural number such that 
r T k At = r T k At f° r an ^ — ^k- Then if I = max.{£i, . . . ,£ rt }, the front r. A t generated by 
the initial condition rf up to time t, does not depend on £ if £ > £. This means that 
particles that are initially at any site x < r — £, never visit any site to the right of the 
front before time t. Using attractiveness, we can then conclude that the sequence 
rf(s) is increasing for s < t and £>£. Therefore, 

rj(t) := lim rf(t), 

l— »oo 
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exists almost surely. Taking the limit when I — > oo in ffity and using Fatou's Lemma 
we see that, 

E[f e (ri(t)) | F ] < e^feHQ)). (89) 
Noting that r t is increasing, this shows that (r t ,rf(t)) stays in S'g. Hence we have 
shown that (r t ,r](t)) is a Markov process on S' e . 

We next want to show that it satisfies the Feller property. We need some more 
preliminary estimates. Note that 

= V(x)e 2ex [(e e - l) 2 + (e' e - l) 2 + ((a 2 - l)e 2e - 2(a - l)e 9 ) 

X 

< A 3 ,e/ 2 e (90) 
for some A 3j e < oo. Hence if M e (t) = fe(r] £ {t)) - f* Cfe(rf(s))ds then (M e (t)) = 
jj (£/| - 2f B Cfe) (V £ (s))ds, and then, 

E[M 2 9 {t) | Jo] < 2A 3 , e f E[f 20 ( V \s)) | F Q \da < 2X^\-\ e e x ^ t f e {rf(<S)). 
Jo 

Here we used in the last inequality that ji6 (0)) — fe(v since there are no 
particles initially to the right of the origin. In particular, by Chebyshev's inequality, 

P(fe(v e (t)) < e Al -» W(0)) -A\F Q )< A~ 2 e x ^ 1 f (rf (0)) (91) 
for some A^g < oo. We can pass to the limit to obtain, 

P(f 9 (v(t)) < e Al -»*/*fa(0)) — A | J=b) < A^e^feiviO)). (92) 
This proves that we have a well-defined Markov process starting from any initial data 
in Sg. Next we show the process satisfies the Feller property. We start by identifying 
the compact sets of S' e . 

Lemma 22. The compact sets K in E>' d are those which are closed, bounded in norm 
|| (r, 77)|| = d((r, 77), (0, 0)), and have uniform tails i.e. 

lim sup V e e ^ x - r ^(x) = 0. (93) 



N ^°° (r,r{)£K 



x<r-N 



Proof. Suppose (r, rj)i, i = 1, 2, . . . are elements of such a -fT. Since K is bounded, we 
can find a weakly convergent subsequence. We have to show they converge in norm 
as well. Relabeling, we can call the weakly convergent subsequence (r,r))i — ► (r, 77). 
Also, note that j-j = r for large enough 7. So without loss of generality assume ri = r. 
Let e > and choose Nq such that 

sup J E,< r -iv o e e(:!; - r) r?i(x)<e. (94) 

Now choose io so that for i > io, 

E r -N <x< r e e{x - r) h(x)-v(x)\ < e. (95) 

It follows that for i > io, 

d{(r,r/)i, (r,v)) < 3e - 
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Since K is closed (r, rj) G K and such a set is compact. Suppose on the other hand 
that a subset K of §g is compact. Fix e > 0. Let 

B N = {(r,v)- E e e ^ V (x)<e}. 

x<r~N 

Bj\[ are open sets whose union is §' d . So B^ are an open cover of K. Since K is 
compact, there is a finite sub-cover, and hence an N such that K C .Bat. In other 
words, K has uniform tails. □ 

Lemma 23. For each t > 0, e > and K C S' d compact there exists a compact 
Kq C S' e such that 

P((v(t),r t ) € K | (7?(0), r = 0) tf ) < e. (96) 



Proof. Fix i > 0, e > and K C S' fl compact. By Lemma, l22j if is of the form 

K = {(r, r?) | E^r-tfM ^"^(x) < B/m, for all m = 1, 2, . . .} (97) 

for some B < oo and some N(m) f oo as m — > oo with iV(l) = 0. We have to find a 
B and Nq(-) so that for each m = 1, 2, . . ., if Ex<-Af (m ) ^^(O; x ) > B /m then 
^(Ex<r. t -7V (m) ^ x ~ rt Ht, x) < B/m for all m = 1, 2, . . .}) < e. 
Choose 7 large enough such that 

P(r t > 7 t) < e/2. (98) 

We start with m = 1. Use (JH2J) with A 2 = / e (r/(0))e A4 '"*e/2. We can find B so 
that if /e(7/(0)) > B then e Xl > et f e (r)(0)) - A > Be 7 * and hence from (J321 and JHEJ, 

if E,<o^M>£ , 

P(E,< n e^-^ribb, x) < B) < e. (99) 

Next we consider the case tuq > 1. It is not hard to see that for each N, there 
exists A = A{t) < oo such that 

P(E x <-n e 6x v(t, x) < \ E x <-n-A e 6x v(0, s)) < e/2. (100) 

Indeed, the left hand side of the event in (|100j) is only smaller if we suppress the 
branching. If we temporarily denote Xj(0) the initial positions of particles to the 
left of — N — A then we have continuous time random walks and the event is that 
2.e fte i(*)l(z i (t) < -N) < §Ei e<te<(0) - We can assume that ^< e 9x r](0, x) < B , 
for otherwise we have l(9"9"|) . Then it is clear that there exists an A such that 
P(Ui{xi(t) > -N}) < e/4. Hence we only need to show that P(^\ e 9Xl(<) < 
\Yli e6xi ^) < e /4 which is easy to deduce from the fact that e _Al - et Ej e 01 ^^ are 
martingales. This proves (|100j) . 

From HSBD and ITO with N (m) = N([BB 1 2me' yt \ + 1) + A, we have that if 
Ex-<-7V (m) ^(M) > #o/m and J2 x <o e 8x r](0, x) < B then 

P(E x <r t -N(m') e^-^rjit, x) < B/m') < e, (101) 

for m' = [BBQ 1 2me^ t J + 1. This completes the proof. □ 
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Lemma 24. For each e > and i > ttere exists 5 > smc/j £fta/J «/ (r, 77) and 
(r, 7/) are ant/ iwo configurations of particles on with J2 x<r e llW — < <5> 

i/iere is stopping time r and a coupling of two copies (r s ,rj(s)) and (r' s ,r]'(s)) of our 
Markov process with generator C for < s < r satisfying 

(1) P(r <t)<e. 

(2) E[d((r t ,r)(t)),(r't,v'(t)))l T>t ]<e. 

(3) P[r = r = r,n(0) = 77,7/(0) = 7/] = 1. 

Here P is the coupling measure and E the corresponding expectation. 

Proof. Consider the difference £ = 77 — r/. We have Xlx<o ^KO^OI < <5 so choosing <5 
sufficiently small we have ((x) = for x £ {—L, . . . , 0} for some large L. We attempt 
to couple the two processes by moving the particles together whenever possible. Then 
positive and negative parts of C move as independent random walks of positive and 
negative type, the two types annihilating on contact and the coupling succeeds up 
to the first time r when a particle of either type hits r s . It is easy to choose 5 
small enough, and therefore L large enough, so that (1) is satisfied. To prove (2), 
note that up to time r, d((r t ,r](t)), (r' t ,rj'(t))) = Ylx<r t e e ( x ~ rt ^ \((t, x)\ and we can 
get an easy upper bound by using r t > and letting ((t) be the process obtained 
by starting with |C(0)| and using the same random walks, but dropping the signs 
and the annihilations. Then e 9( - x ~ rt ^\C(t, x)\ < ^2 x e. ex ((t,x). (2) follows since 
e~ Al ' 9 ' Yl x edx C{t, x ) is a martingale. □ 

Proposition 5. Let (r, 77) G §' g and P r ^ the law of the process {(r t ,rj(t) : t > 0} 
with initial condition (r, 77) under P. Then, Ptg(r,7]) = E T ^[g{r t ,rj{t))\, t>0 form 
a Feller semi-group on E>' 9 , where E r>r] is the expectation associated to P r ,r\- 

Proof. Suppose that g is continuous and vanishes at infinity and let e > 0. In 
particular \g\ < B < 00. There is a compact K such that \g(r, 77) | < e/2 for (r, if) in 
the complement of K. By Lemma EH] there is a compact Kq such that P((r t ,rj(t)) E 
K I (r , r/(0)) K ) < e/2B. So if (r, 77) K Q , 

Ptg(r,v) = E r, v [g(rt,ri(t))l( rttri ( t )) eK ] + E r ^[g{r t ,7]{t))l {rttV{mK ] < e. 

This proves that Ptg vanishes at infinity as well. 

Next we show that Ptg is continuous. Since g is continuous and vanishes 
at infinity, it is uniformly continuous. So we can choose eo > so that 
d((r,rj),(r' ,rj')) < eo implies | <7(r, 77) — g(r',r)')\ < e/3. By Lemma 1241 there ex- 
ists 5 such that if d((r,r)),(r' ,rj')) < 5, then there is a stopping time r > such 
that P(d((r t ,r](t)),(r' t ,r]'(t))) > e ,r > t) < e/{6B) and P(t < t) < e/(3B). Hence 
\E r , v [g(r t ,rj(t))] - E r , ^{r^ (t))\\ < E[\g(r u r,(t)) ~ g(r' t ,r,'(t))\l T>t ] + 2BP(r < 
t) < e. This proves that Ptg is continuous as well. □ 
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